package com.InterviewProgram;

import java.util.List;

/**
 * 一些算法工具类
 * Create by shengong on 2019-06-03 22:46
 */
public class Utils {
    /**
     * 字符串反转
     * @param base
     * @return
     */
    public static String reserve(String base){
        if(base != null){
            String newStr = "";
            for(int i = base.length() - 1;i >= 0;i--){
                newStr += base.charAt(i);
            }
            return newStr;
        }
        return null;
    }

    /**
     * 二分法查找
     * @param a
     * @param key
     * @return
     */
//    public static int binarySearch(int[] a,int key){
//
//    }

    /**
     * 选择排序
     * @param a
     */
    public static void selectionSort(int[] a){
        // 数组长度N 升序排列
        int N = a.length;
        for (int i=0;i<N;i++){
            // 最小元素索引
            for (int j = i+1;j<N;j++){
                // 比较 大的交换
                if(a[i] > a[j]){
                    int t = a[i];
                    a[i] = a[j];
                    a[j] = t;
                }
            }
        }

    }

}
